217
2
4
6
0
0
7
11
2
0
3
1
3
159
0
348
2
33
22
1
42
27
20
23
38
0
10
2
41
165
458
2
89
217
55
117
311
108
52
297
3
42
98
0
0
0
4
2
0
32
134
200
55
66
7
94
40
73
16
444
10
778
252
301
1221
192
18
1
37
21
413
17
177
73
3345
123
25
246
6112
582
100
412
130
10
23
11
36
12
10
71
26
478
12
166
153
71
52
473
8
15
23046
219
39
66
10
0
0
5
42
2
0
11
12
79
36
0
452
2
37
2
18
45
0
74
33
49
3
12
17
5
303
555
0
70
579
79
91
480
224
56
295
9
127
129
9
14
3
27
0
2
15
48
125
43
32
3
16
65
89
25
665
16
1531
391
363
1704
330
31
0
50
127
81
59
133
48
4177
65
5
101
9976
1743
137
483
92
7
14
2
22
0
5
129
16
795
73
30
249
201
50
405
34
7
36819
176
6
14
12
0
4
3
32
0
0
6
3
21
99
4
302
8
34
12
11
44
26
11
32
94
19
27
61
13
203
756
0
187
835
120
33
364
312
64
383
0
10
86
8
16
2
39
4
0
109
57
88
67
33
65
62
30
93
25
437
55
1181
325
504
1943
321
35
11
80
173
182
62
162
114
2510
161
18
99
7434
998
97
521
221
3
34
4
73
2
16
127
73
712
51
72
182
277
12
495
30
21
28953
334
0
6
16
0
2
2
30
60
0
2
2
12
46
4
332
0
14
7
10
34
6
13
28
25
0
4
2
17
137
298
0
74
192
30
22
280
91
18
180
0
2
42
10
5
5
3
0
0
28
33
60
31
26
32
65
290
109
5
173
2
704
125
488
548
126
24
2
31
47
48
27
68
27
2074
68
9
155
5293
722
29
272
39
7
11
26
17
4
0
191
69
545
11
35
169
87
32
203
15
0
26658
104
1
7
0
0
0
0
8
1
0
0
20
16
49
0
329
2
126
10
18
71
8
20
45
40
0
5
7
15
166
348
0
89
303
36
4
174
53
19
153
4
7
387
1
17
11
29
1
1
71
44
43
41
85
20
116
9
123
7
175
2
745
117
198
776
183
8
3
18
28
25
30
50
75
842
42
16
73
4061
322
45
181
40
9
10
0
18
1
7
30
48
514
10
60
161
61
50
161
11
37
12396
67
1
12
0
0
1
0
23
14
2
0
0
0
53
0
296
1
23
2
3
29
20
23
17
87
2
9
27
17
185
266
0
108
833
59
58
258
68
56
301
5
1
37
0
209
0
4
0
0
15
21
54
19
57
6
24
13
32
63
204
3
885
308
298
1115
223
25
2
49
32
43
23
38
40
2080
49
3
77
4819
538
53
276
43
16
9
0
13
0
1
42
27
807
51
24
172
67
6
311
2
5
22014
37
5
32
45
0
0
0
46
0
0
0
1
0
74
0
254
0
38
0
5
103
30
26
65
63
0
17
18
7
171
443
0
138
269
22
27
386
214
10
273
2
3
99
41
1
0
6
0
5
4
24
77
23
23
8
70
7
70
5
158
3
473
139
562
1332
275
4
6
8
51
42
97
81
39
2255
74
8
20
5247
484
67
202
41
1
11
1
9
1
9
88
35
430
23
41
209
147
24
222
47
2
19701
249
5
22
1
0
0
0
20
0
0
2
2
9
137
4
632
0
60
1
5
45
1
30
28
46
0
10
13
7
186
433
0
69
190
51
17
400
108
39
242
0
13
23
1
7
1
42
0
0
25
40
123
41
41
2
125
24
46
10
155
5
816
163
417
1297
218
23
1
47
110
91
76
105
36
1940
40
11
91
4714
639
116
306
170
8
10
4
26
1
13
134
50
439
26
50
221
99
7
289
7
15
23705
96
1
13
9
0
0
0
17
4
0
4
5
13
69
4
325
0
20
12
5
48
5
5
16
36
14
10
7
5
160
328
0
44
243
30
37
170
27
19
102
2
10
114
1
7
68
6
2
1
13
2
41
7
8
12
20
17
25
23
123
8
568
96
143
574
174
0
0
13
11
37
18
78
7
960
55
9
25
3466
494
52
380
36
10
17
10
14
0
32
80
43
422
7
15
161
154
6
231
2
9
16656
62
4
5
0
0
0
0
9
0
0
0
0
0
13
0
34
0
48
0
0
6
0
39
85
28
0
3
14
27
95
78
0
31
41
19
15
56
17
13
137
0
0
7
1
2
1
0
0
0
84
21
10
34
1
1
4
7
25
0
83
0
103
29
57
383
66
2
0
5
1
22
24
30
19
778
65
6
47
2012
215
8
71
78
4
5
0
5
0
1
77
1
106
4
8
20
57
1
92
7
1
6903
0
0
0
21
0
2
0
0
0
0
0
1
2
2
0
29
0
12
0
6
10
0
3
2
2
0
1
3
0
23
73
0
16
181
7
6
79
11
11
87
0
18
10
0
1
0
31
0
0
29
14
11
0
1
2
20
9
19
6
81
2
194
30
73
392
66
4
9
1
7
18
0
7
9
1489
7
5
10
1611
314
11
41
32
9
2
0
1
0
0
129
10
90
3
9
83
56
10
46
12
1
7076
126
6
38
0
0
0
0
22
11
0
1
7
7
100
0
313
6
66
9
6
37
12
29
12
68
4
15
28
21
157
259
0
87
195
156
14
299
102
26
261
50
11
91
5
19
6
44
3
0
47
41
37
24
15
0
32
7
254
7
251
5
460
138
182
514
170
4
0
70
8
137
31
73
17
1363
58
7
85
6666
686
56
333
74
4
6
5
40
1
2
110
45
531
18
16
251
144
29
380
29
2
22205
281
11
20
2
0
0
3
34
0
2
1
2
7
78
1
372
0
46
11
10
85
5
29
29
37
2
12
45
22
217
533
0
83
400
33
52
525
161
33
426
3
20
70
17
18
9
34
0
7
109
147
263
125
59
4
146
25
85
23
299
5
1173
233
283
1519
280
20
1
27
29
109
22
103
104
2108
162
39
79
6586
978
62
451
204
7
22
1
48
7
7
134
75
564
21
83
283
145
35
246
11
4
34551
24
10
3
12
0
2
0
7
2
0
0
1
4
87
0
178
0
10
7
3
77
4
11
8
15
0
3
4
6
127
431
0
52
424
58
23
159
28
37
109
0
1
13
16
1
0
5
0
0
18
89
29
13
21
7
11
9
24
30
107
10
590
31
222
803
197
4
0
16
11
29
72
93
8
2012
41
2
60
4154
352
49
125
47
15
9
1
12
1
1
124
16
499
22
9
113
88
14
271
0
2
12455
70
2
8
4
0
0
2
34
3
0
0
0
3
28
0
77
0
2
0
3
2
0
4
18
15
1
2
3
1
59
340
0
48
214
60
13
188
69
14
237
0
2
87
0
0
3
2
0
2
11
21
1
31
16
23
94
21
54
5
140
1
239
28
190
250
131
4
0
26
20
23
43
21
108
1365
22
1
9
2919
274
31
157
58
2
8
0
17
0
59
71
16
280
10
6
132
56
10
181
7
0
8866
198
2
4
5
0
3
0
47
0
0
23
9
9
57
13
364
1
55
9
36
33
15
23
20
77
1
16
5
9
197
546
0
97
376
59
22
370
268
21
265
2
19
61
59
115
100
182
1
22
264
126
97
82
73
13
52
18
121
65
190
1
927
83
306
1109
247
26
6
39
105
143
40
82
60
2110
200
33
200
4858
556
85
287
121
20
31
12
34
5
6
151
30
419
16
25
228
83
33
384
6
4
23840
4
0
3
0
0
0
0
0
0
0
0
0
0
8
1
19
0
1
0
0
5
7
2
2
2
0
0
8
2
22
31
0
4
51
2
1
16
2
1
4
0
0
2
0
0
0
4
0
0
0
2
1
0
35
0
6
0
1
0
1
0
102
1
2
80
88
0
0
3
0
4
0
2
1
79
1
0
0
341
22
1
7
8
0
0
0
4
0
0
22
0
12
0
1
21
3
1
22
0
0
1767
44
3
29
36
0
0
12
5
0
0
3
3
1
16
2
146
2
57
1
5
49
138
9
43
14
6
31
10
1
134
249
0
69
310
23
23
175
168
64
207
6
15
41
0
4
5
4
0
0
48
44
35
17
10
7
102
17
66
17
153
5
504
161
169
900
219
2
4
34
39
47
15
53
16
1186
44
12
41
5924
457
98
198
134
14
12
1
16
0
2
103
28
1083
2
85
156
77
16
210
1
7
16140
216
4
35
4
0
5
12
50
6
0
3
14
68
165
2
645
0
63
14
7
94
9
24
44
140
9
22
27
46
332
884
2
175
706
109
78
545
321
124
469
10
220
114
5
3
0
180
1
1
29
191
160
162
132
17
99
39
73
27
503
18
1426
296
405
1881
425
43
5
57
82
144
85
161
100
4798
81
22
116
11610
1356
168
685
178
24
26
13
35
5
4
300
25
714
30
95
252
252
30
486
11
7
48173
86
1
67
14
0
0
0
16
10
0
1
4
13
78
0
286
1
70
9
18
61
5
13
21
33
1
16
41
14
273
445
1
89
316
39
19
353
468
64
523
0
25
82
7
14
6
12
0
0
78
35
39
48
26
1
48
16
42
47
112
7
539
195
219
761
219
19
3
45
62
30
14
67
33
1578
35
12
83
6365
953
84
309
175
2
5
1
25
2
7
203
48
610
13
51
204
135
18
270
4
1
25045
68
0
8
0
0
0
0
0
0
0
0
1
1
4
1
124
0
11
1
1
3
1
3
3
4
0
1
5
76
89
88
0
85
115
24
24
84
66
7
50
4
0
44
1
2
1
49
0
0
20
19
8
110
22
8
119
2
18
2
14
3
203
54
43
350
63
0
3
30
33
17
4
8
21
814
15
3
45
1596
153
6
47
16
2
2
2
4
0
1
31
8
208
4
18
40
33
4
80
1
0
5542
29
1
1
9
0
0
0
1
1
0
0
1
1
12
0
43
0
27
0
1
4
3
0
10
0
2
8
2
3
26
35
0
13
63
1
8
79
3
2
51
0
0
20
0
0
0
6
0
0
13
8
1
5
3
5
81
1
11
3
14
2
120
23
46
537
16
0
0
5
5
20
2
40
1
619
35
3
32
1948
123
9
47
15
4
11
2
20
2
0
54
22
172
12
2
104
106
10
75
1
1
4767
200
0
29
16
0
0
3
59
2
0
2
2
12
144
0
443
0
70
15
23
61
11
17
28
54
0
24
6
8
232
639
5
96
335
77
106
270
166
50
267
2
10
75
0
13
0
11
2
0
2
78
22
19
69
1
163
56
95
54
505
13
1019
200
195
826
330
12
6
56
19
79
22
36
39
2018
113
14
86
5094
745
305
704
184
7
17
2
4
0
13
97
28
530
17
20
459
288
34
578
6
1
21716
8
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
1
0
0
0
0
0
5
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
5
0
4
4
0
0
0
2
0
0
0
0
1
493
0
0
0
223
5
0
1
0
0
0
0
0
0
0
57
0
8
0
0
0
2
0
0
0
0
873
9
0
16
1
0
0
0
0
1
0
0
6
0
19
5
102
0
14
14
0
6
0
35
9
11
0
1
0
0
33
141
0
68
122
11
2
17
27
10
56
0
0
4
0
0
0
0
0
0
5
1
15
7
3
0
1
0
0
0
9
0
796
20
67
188
61
0
0
3
25
0
9
1
2
811
9
0
7
1277
106
20
113
10
2
0
0
3
0
0
136
5
168
3
10
20
15
0
66
0
0
3208
5
0
1
0
0
2
1
3
0
0
0
0
0
0
0
7
0
0
0
10
9
0
0
0
0
0
3
0
0
62
11
0
2
17
0
0
4
7
0
13
0
0
7
0
0
0
0
0
0
0
0
10
0
2
0
2
0
0
0
49
0
35
19
4
70
34
0
0
0
0
0
8
0
0
122
7
0
2
232
23
3
48
0
0
1
0
0
0
0
86
0
24
4
0
30
17
3
108
0
0
1495
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
16
22
1
3
0
0
0
0
0
0
0
0
0
5
0
30
0
5
0
0
2
0
5
1
7
0
0
0
0
17
53
0
18
106
9
1
3
28
0
15
0
0
22
0
2
1
1
0
0
0
8
9
5
0
1
0
0
1
3
9
6
217
26
27
156
96
0
0
0
9
7
7
21
23
279
14
2
0
713
81
4
9
3
0
0
0
1
0
0
36
17
202
8
0
13
7
0
89
0
0
1039
5
0
0
0
0
0
0
8
0
0
0
0
0
6
0
20
0
0
0
5
0
0
1
2
0
0
0
0
0
3
9
0
9
18
3
1
2
4
11
2
0
0
6
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
2
4
6
0
15
35
26
0
0
0
3
0
0
6
1
46
0
0
0
456
29
1
4
0
0
0
0
1
0
0
5
0
3
4
0
0
0
0
0
0
0
897
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
5
0
0
0
0
0
0
3
0
1
0
0
0
0
1
17
0
3
21
0
0
0
4
0
7
0
0
0
0
7
4
6
0
0
0
0
0
2
0
0
0
0
0
0
0
0
98
1
4
53
28
1
0
0
0
1
0
3
19
46
0
0
1
136
28
8
4
0
0
0
0
0
0
0
1
0
3
1
0
0
1
0
3
0
1
819
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
44
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
11
1
6
1
63
0
0
5
0
0
0
0
0
19
0
0
3
160
3
0
0
0
0
0
0
0
0
0
2
0
0
0
1
11
0
0
7
0
0
258
0
5
2
0
0
0
0
0
0
0
0
0
0
1
0
52
0
4
0
0
2
5
0
0
1
0
0
0
0
0
11
0
0
18
13
0
2
14
0
3
0
0
8
4
11
0
9
0
0
5
0
6
0
0
0
0
0
0
0
2
0
97
3
14
129
2
0
0
6
4
3
0
10
10
105
2
0
17
251
31
6
0
0
1
0
0
0
0
0
0
0
24
7
2
1
1
0
5
0
0
443
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
11
10
17
0
0
0
0
1
0
0
0
1
0
0
0
69
46
2
2
0
0
0
0
0
0
0
1
0
5
3
0
1
0
0
5
0
0
329
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
51
0
0
0
0
0
0
5
0
1
0
0
0
0
0
2
0
0
1
0
0
9
6
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
1
4
26
3
0
0
1
0
0
0
0
0
16
1
0
0
94
18
1
6
0
0
0
0
0
0
0
0
0
12
8
0
0
0
0
7
1
0
88
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
1
0
0
0
6
0
2
0
0
4
0
0
0
0
0
3
0
0
6
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
35
0
3
6
14
0
0
0
0
0
0
0
0
3
0
0
0
80
0
0
6
2
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
136
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
6
0
0
0
0
0
4
5
0
0
10
0
0
4
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
14
13
0
0
0
0
0
0
0
0
5
0
0
0
59
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
5
3
0
12
0
0
500
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
6
1
0
0
0
0
1
0
0
0
1
0
0
0
146
1
0
3
0
0
1
0
5
0
0
74
0
3
0
0
2
4
0
7
0
0
106
